void BublingSort(vector<int> &arr1, int length)
{
	SimplePrint(arr1, length, "原始数据：");

	//开始排序
	//原来，冒泡是一轮结束后把值放到了最后面的
	for (int i = 0; i < length - 1; i++)
	{

		//一轮结束后，arr1最后的位置必定存的是当前最大的值。
		for (int j = 0; j < length-1-i; j++)
		{
			if (arr1[j] > arr1[j+1])
			{
				int tmp = arr1[j+1];
				arr1[j+1] = arr1[j];
				arr1[j] = tmp;

			}
		}
	}
	//结束排序

	SimplePrint(arr1, length, "排序后的数据：");
	return;
}


int main()
{

	vector<int> arr = {4,32,-2,45,6,10,32,100,10};
	//简单排序，双循环遍历
	//SimpleSort(arr,arr.size());
	BublingSort(arr, arr.size());
	//QuickSort();
	return 0;
}